/*
  交流问题
  题目描述
    来自两所学校 A、B 的 n 名同学聚在一起相互交流。
    为了方便起见，我们把这些同学从 1 至 n 编号。
    他们共进行了 m 次交流，第i 次交流中，编号为 ui, vi 的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。
    由于这次交流会的目的是促进两校友谊，因此只有不同学校的同学之间会交流。
    同校同学并不会互相交流。

    作为 A 校顾问，你对 B 校的规模非常感兴趣，你希望求出 B 校至少有几名同学、至多有几名同学。
  输入格式
    第一行两个正整数，表示同学的人数 n、交流的次数 m。
    接下来 m 行，每行两个整数 ui, vi，表示一次交流。
  输出格式
    输出一行两个整数，用单个空格隔开，分别表示 B 校至少有几名同学、至多有几名同学。
  样例1
    输入
      4 3
      1 2
      2 3
      4 2
    输出
      1 3
  样例2
    输入
      7 5
      1 2
      2 3
      4 2
      5 6
      6 7
    输出
      2 5
  数据规模与约定
    对 30% 的数据，保证 n ≤ 17，m ≤ 50。
    对 60% 的数据，保证 n ≤ 500，m ≤ 2000。
    对全部的测试数据，保证 1 ≤ ui, vi ≤ n ≤ 10^5，1 ≤ m ≤ 2×10^5，输入是合法的，即交流一定是跨校开展的。
*/